S. caudavittatus có chiều dài cơ thể tối đa được ghi nhận là 12 cm[3]. Cá đực trưởng thành có màu đỏ phớt hồng, riêng vùng bụng có màu xám ánh bạc. Nửa dưới của vây lưng có màu tím nhạt, hơi xám. Có các hàng vảy trên má: 2 hàng ở sau mắt và 3 hàng ở dưới mắt, cũng như 5–6 vảy ở trước vây lưng. Không có vảy ở gốc vây lưng và vây hậu môn. Vảy trên cơ thể lớn. Nửa đuôi trên có một dải sọc chéo sẫm màu. Vây lưng có đốm đen ở hai màng vây bao lấy 3 tia gai đầu tiên. Màu sắc của cá cái không được biết đến[3][4].

Số gai ở vây lưng: 9; Số tia vây ở vây lưng: 11; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 10; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5; Số tia vây ở vây ngực: 13; Số vảy đường bên: 25; Số đốt sống: 25[4].